/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */

package brasilquad.utils;
import java.util.ArrayList;

/**
 *
 * @author Marina
 */
public class OrdenaCidades {

    public static ArrayList<String> Ordena (ArrayList<String> Cidades){


      for (int i = 1; i < Cidades.size(); i++)
      {
          String pivo = Cidades.get(i);

           //CompareTo retorna negativo se o 1? for menor que o 2? e retorna positivo,caso contr?rio
          for (int j = i - 1; j >= 0 && Cidades.get(j).compareTo(pivo)>0; j--)

          {
              Cidades.set(j+1,Cidades.get(j));
              Cidades.set(j, pivo);
          }

      }

       return Cidades;

    }


}


